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Abstract. This paper is a sequel to [20] and continues the study of quantum logic via 
dagger kernel categories. It develops the relation between these categories and both ortho- 
modular lattices and Foulis semigroups. The relation between the latter two notions has 
been uncovered in the 1960s. The current categorical perspective gives a broader context 
and reconstructs this relationship between orthomodular lattices and Foulis semigroups as 
special instances. 



Dagger kernel categories have been introduced in [20j as a relatively simple setting in 
which to study categorical quantum logic. These categories turn out to have orthomodular 
logic built in, via their posets KSub(X) of kernel subobjects that can be used to interprete 
predicates on X. The present paper continues the study of dagger kernel categories, espe- 
cially in relation to orthomodular lattices and Foulis semigroups. The latter two notions 
have been studied extensively in the context of quantum logic. The main results of this 
paper are as follows. 

(1) A special category OMLatGal is defined with orthomodular lattices as objects and 
Galois connections between them as morphisms; it is shown that: 

• OMLatGal is itself a dagger kernel category — with some additional structure such 
as dagger biproducts, and an opclassifier; 

• for each dagger kernel category D there is a functor D — t- OMLatGal preserving 
the dagger kernel structure; hence OMLatGal contains in a sense all dagger kernel 



(2) For each object X in a dagger kernel category, the homset £ndo{X) = D(X, X) of 
endo-maps is a Foulis semigroup. 

(3) Every Foulis semigroup S yields a dagger kernel category K){S) via the "dagger Karoubi" 
construction K){—). 

1998 ACM Subject Classification: F.4.1. 

Key words and phrases: quantum logic, orthomodular lattice, Foulis semigroup, categorical logic, dagger 
kernel category. 
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Translations between orthomodular lattices and Foulis semigroups have been described 
in the 1960s, see e.g. [131 [HI [151 HI [27] . These translations appear as special instances of 
the above results: 

• given a Foulis semigroup 5, all the kernel posets KSub(s) are orthomodular lattices, for 
each object s G K){S) of the associated dagger kernel category (using point (3) mentioned 
above) . For the unit element s = 1 this yields the "old" translation from Foulis semigroups 
to orthomodular lattices; 

• given an arbitrary orthomodular lattice X, the set of (Galois) endomaps £ndo{X) = 
OMLatGal(X, X) on X in the dagger kernel category OMLatGal forms a Foulis 
semigroup — using points (1) and (2). Again this is the "old" translation, from ortho- 
modular lattices to Foulis semigroups. 

Since dagger kernel categories are essential in these constructions we see (further) evidence 
of the relevance of categories in general, and of dagger kernel categories in particular, in 
the setting of quantum (logical) structures. 

The paper is organised as follows. Section [2] first recalls the essentials about dagger ker- 
nel categories from [20j and also about the (dagger) Karoubi envelope. It shows that dagger 
kernel categories are closed under this construction. Section [3] introduces the fundamen- 
tal category OMLatGal of orthomodular lattices with Galois connections between them, 
investigates some of its properties, and introduces the functor KSub: D — )• OMLatGal 
for any dagger kernel category D. Subsequently, Section [D recalls the definition of Foulis 
semigroups, shows how they arise as endo-homsets in dagger kernel categories, and proves 
that their dagger Karoubi envelope yields a dagger kernel category. The paper ends with 
some final remarks and further questions in Section [3 

Added in print. After this paper has been accepted for publication, it became clear that the 
category OMLatGal that plays a central role in this paper was already defined some thirty 
five years ago, namely by Crown in |8|. There however, the category was not investigated 
systematically, nor its central position in the context of categorical quantum logic (in terms 
of dagger kernel categories). 

2. Dagger kernel categories 

Since the notion of dagger kernel category is fundamental in this paper we recall the 
essentials from [20j, where this type of category is introduced. Further details can be found 
there. 

A dagger kernel category consists of a category D with a dagger functor | : D°p — > D, 
a zero object € D, and dagger kernels. The functor f is the identity on objects X G D 
and satisfies /^^ = / on morphisms /. The zero object yields a zero map, also written 
as 0, namely X — t- — t- y between any two objects X,Y G T). A dagger kernel of a 
map / : X ^ y is a kernel map, written as k: K >^ X , which is — or can be chosen as — a 
dagger mono, meaning that o k = idx- Often we write ker(/) for the kernel of /, and 
coker(/) = ker(/''')''' for its cokernel. The definition k^ = ker(fc'f) for a kernel k yields an 
orthocomplement . 

We write DKC for the category with dagger kernel categories as objects and functors 
preserving f,0,ker. 
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The main examples of dagger kernel categories are: Rel, the category of sets and 
relations, its subcategory pinj of sets and partial injections, Hilb, the category of Hilbert 
spaces and bounded/continuous linear maps between them, and PHilb, the category of 
projective Hilbert spaces. This paper adds another example, namely OMLatGal. 

The main results from [20] about dagger kernel categories are as follows. 

(1) Each poset KSub(X) of kernel subobjects of an object X is an orthomodular lattice; 
this is the basis of the relevance of dagger kernel categories to quantum logic. 

(2) Fullbacks of kernels exist along arbitrary maps f:X — )• Y, yielding a pullback (or 
substitution) functor f~^: KSub(y) — )• KSub(X). Explicitly, as in [16], f~^{n) = 
ker(coker(n) o /). 

(3) This pullback functor /"^ has a left adjoint Bf. KSub(X) KSub(y), corresponding 
to image factorisation. These and 3f only preserve part of the logical structure — 
meets are preserved by and joins by 3f, via the adjointness — but for instance 
negations and joins are not preserved by substitution /~^, unlike what is standard in 
categorical logic, see e.g. p6| . 

Substitution and existential quantification 3f are inter-expressible, via the equa- 
tion f^^{m)-^ = 3ji{m^). 

(4) The logical "Sasaki" hook D and "and-then" & connectives — together with the stan- 
dard adjunction between them [121 [7] — arise via this adjunction 3f 3 f~^, namely for 
m,n,k € KSub(X) as: 

m D n = ^{m)^^{n) k k, m = 3^(^^-){k) 

= V (m An) = m A (m^ V A;), 

where (B{m) = m o m) : X — )■ X is the effect (see [11]) associated with the kernel m. 

2.1. Karoubi envelope. Next we recall the essentials of the so-called Karoubi envelope 
(see [28] or Chapter 2, Exercise B]) construction — and its "dagger" version — involving 
the free addition of splittings of idempotents to a category. The construction will be used 
in Section H] to construct a dagger kernel category out of a Foulis semigroup. It is thus 
instrumental, and not studied in its own right. 

An idempotent in a category is an endomap s: X ^ X satisfying s o s = s. A splitting 
of such an idempotent s is a pair of maps e: X and m: Y ^ X with m o e = s and 

e o m = idy. Clearly, m is then a mono and e is an epi. Such a splitting, if it exists, is 
unique up to isomorphism. 

For an arbitrary category C the so-called Karoubi envelope IC{C) has idempotents 
s: X — 7> X in C as objects. A morphism {X X) — > (Y — ?> Y) in /C(C) consists of a 
map / : X — )■ y in C with fos = f = tof. The identity on an object (X, s) € /C(C) is 
the map s itself. Composition in /C(C) is as in C. The mapping X i-^^ (X, idx) thus yields 
a full and faithful functor I: C ^ /C(C). 

The Karoubi envelope /C(C) can be understood as the free completion of C with split- 
tings of idempotents. Indeed, an idempotent /: (X, s) (^;s) in ^(C) can be split as 
/ = ((X, s) —7- (X, /) —7- (X, s)) . If i^: C — 7> D is a functor to a category D in which endo- 
morphisms split, then there is an up to isomorphism unique functor F : /C(C) — )• D with 
FoI^F. 

Hayashi |18| (see also [23]) has developed a theory of semi- functors and semi-adjunctions 
that can be used to capture non-extensional features, without uniqueness of mediating maps. 



4 



B. JACOBS 



like for exponents =^ |321l29j. products Y\ f25] . or exponentials ! |22j . The Karoubi envelope 
can be used to turn such "semi" notions into proper (extensional) ones. This also happens 
in Section |H 

Now assume D is a dagger category. An endomap s : X — ?• X in D is called a self- 
adjoint idempotent if = s = s o s. A splitting of such an s consists, as before, of maps 
m, e with m o e = s and e o m = id. In that case e^m) is also a splitting of s, so that we 
get an isomorphism ip = m) o m in a commuting diagram: 




Hence = m, as subobjects, and m' = e as quotients. 

The dagger Karoubi envelope K){Y)) of D is the full subcategory of /C(D) with self- 
adjoint idempotents as objects, see also [S^- This is again a dagger category, since if 
/: ^ in /Ct(D), then /t : {Y,t) (X,s) because: 

S o /t = o /t = (/ o s)t = /t, 

and similarly /"^ o t = The functor I: D ^ ^(D) factors via /C^(D) — )• /C(D). One can 
understand /C'^(D) as the free completion of D with splittings of self-adjoint idempotents. 

Selinger [33] shows that the dagger Karoubi envelope construction /C^(— ) preserves 
dagger biproducts and dagger compact closedness. Here we extend this with dagger kernels 
in the next result. It will not be used in the sequel but is included to show that the dagger 
Karoubi envelope is quite natural in the current setting. 

Proposition 2.1. // D is a dagger kernel category, then so is /C^(D). Moreover, the 
embedding X: D ^ /C^(D) is a map of dagger kernel categories. 

Proof For each object X G D, the zero map 0: X — >■ X is a zero object in /C^(D), since 
there is precisely one map (X,0) ^ in /Ct(D), namely the zero map 0: X ^ Y. As 

canonical choice we take the zero object G D with zero map = ido : — )• 0, which is in 
the range of X: D ^ /Ct(D). 

For an arbitrary map /: {X,s) — )■ {Y,t) in /C^(D), let k: K ^ X he the kernel of 
/ : X ^ y in D. We obtain a map s' : K K, as in: 

k f 

X -^Y 

^^^^ 
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since fosok = fok = 0. We obtain that s' is a self-adjoint idempotent, using that k is 
a dagger mono (i.e. satisfies k^ o k = id). 



s' o s' = o k o s' o s' 

= o s o k o s' 

= o s o s o k 

= k^ o s o k 

= k^ o k o s' 



s'. 



S't = s'^ ok^ ok 

= {k o s')t o k 

= (so A;)t o k 

= k^ o o k 

= k^ o s o k 



k^ o k 



os' 



s'. 



This yields a dagger kernel in /C^(D), 

^K, s') (X, s) -^-^ (Y, t) 

since: 

• s o A; is a morphism in /C^(D): so(sok)=sok and {s o k) o s' = s o s o k = s o k; 

• s o A; is a dagger mono: 

(s o k)^ o [s o k) = {k o s')^ o [k o s') 
= s'^ o fct o A; o s' 
= s' o s' 
= s' 



• f o (^s o k) = f o k = 0; 

• if g: {Z,r) i^js) satisfies f o g = 0, then there is a map h: Z — ?• in D with 
k o h = g. Then s' o h = h, since kos'oh = sokoh = sog = g = koh. Similarly, 
h o r = h, since kohor = gor = g = koh. Hence /i is a morphism (Z, r) (K, s') 
in /C^(D) with [s o k) o h = s o g = g. It is the unique such mapping with this property 
since s o A; is a (dagger) mono. □ 

Example 2.2. In the category Hilb self-adjoint idempotents s: H ^ H are also called 
projections. They can be written as s = m o = €(m) for a closed subspace m: M ^ H, 
see any textbook on Hilbert spaces {e.g. |10]). Hence they split already in Hilb, and so the 
dagger Karoubi envelope /C^(Hilb) is isomorphic to Hilb: it does not add anything. 

For the category Rel of sets and relations the sitation is different. A self-adjoint 
idempotent S: X ^ X is a relation S X x X that is both symmetric (since = S) 
and transitive (since S o S = S), and thus a "partial equivalence relation", commonly 
abbreviated as PER. The dagger Karoubi envelope /C^(Rel) has such PERs as objects. A 
morphism i?: {S C XxX) ^ (T C YxY) is a relation : X ^ F with o S = R = T o R. 

Finally we describe the "effect" operation C;(m) = m o as a functor into a dagger 
Karoubi envelope. For a dagger kernel category D write KSiib(D) for the category with 
kernels M ^ X as objects. A morphism (M ^ X) — > (N Y) in KSub(D) is a map 
f : X ^ Y such that f o m factors through n. The effect operation can then be described 
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as a functor: 

KSub(D) — — ^ /Ct(D) 

via: 

M - - ^ N 

We use that the necessarily unique map tp: M ^ N with n o (p = f o m satisfies (p = n) o 
noip = n^ofom. Hence: 

^(n) o / o ^(m) = non^ofomo = n o ip o = f o m o m) = f o ^(m), 

so that / o C;(m) is a morphism <B{m) — ?> <B{n) in the dagger Karoubi envelope /C^(D). It is 
not hard to see that this functor is full. 



3. Orthomodular lattices and Dagger kernel categories 

In [20] it was shown how each dagger kernel category gives rise to an indexed collection 
of orthomodular lattices, given by the posets of the kernel subobjects KSub(X) of each 
object X. Here we shall give a more systematic description of the situation and see that a 
suitable category OMLatGal of orthomodular lattices — with Galois connections between 
them — is itself a dagger kernel category. The mapping KSub(— ) turns out to be functor to 
this category OMLatGal, providing a form of representation of dagger kernel categories. 

We start by recalling the basic notion of orthomodular lattices. They may be un- 
derstood as a non-distributive generalisation of Boolean algebras. The orthomodularity 
formulation is due to [24], following [3]. 

Definition 3.1. A meet semi-lattice {X,A 1) is called an ortholattice if it comes equipped 
with a function ( — )^ : X — )■ X satisfying: 

• x-^^ = x; 

• X < y implies < x-^; 

• a; A is below every element, i.e. is bottom element 0. 

One can thus define a bottom element as = 1 A l"*" = 1^ and a join as x V y = (x-*- A y"*")"*", 
satisfying x V x^ = 1. 

Such an ortholattice is called orthomodular if it satisfies (one of) the three equivalent 
conditions: 

• X < y implies y = x V {x^ A y); 

• X < y implies x = y A {y^ V x); 

• X < y and x-^ A y = implies x = y. 

We shall consider two ways of organising orthomodular lattices into a category. 

Definition 3.2. The categories OMLat and OMLatGal both have orthomodular lattices 
as objects. 

(1) A morphism / : X — ?> y in OMLat is a function f : X ^ Y between the underlying 
sets that preserves A, 1, (—)"'" — and thus also <, V and 0; 
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(2) A morphism X — t- y in OMLatGal is a pair / = (/*,/*) of "antitone" functions 
/* : X°P — > Y and f*:Y^ forming a Galois connection (or adjunction /* H f^,): 
X < f*{y) iff y < f*{x) for x G X and y ^Y. 

The identity morphism on X is the pair (_L,±) given by the self-adjoint map id* = 
id^ = (-)^ : X°P ^ X. Composition of X 4 Y A Z is given by: 

(50/)* = g*o-Lof^ and (50/)* = f*o-Log*. 

The category OMLat is the more obvious one, capturing the (universal) algebraic 
notion of morphism as structure preserving mapping. However, the category OMLatGal 
has more interesting structure, as we shall see. It arises by restriction from a familiar 
construction to obtain a (large) dagger category with involutive categories as objects and 
adjunctions between them, see [19j. The components /* : X°p Y and f*:Y—^ X°^ of a 
map f : X ^ Y in OMLatGal are not required to preserve any structure, but the Galois 
connection yields that /* preserves meets, as right adjoint, and thus sends joins in X (meets 
in X°P) to meets in Y, and dually, /* preserves joins and sends joins in Y to meets in X. 

The category OMLatGal indeed has a dagger, namely by twisting: 

(/*,r)^ = (/*,/*). 

A morphism f : X — ?> y in OMLatGal is a dagger mono precisely when it safisfies 
f*{f*{x)'^) = x"*- for all X G X, because id*(x) = x-^ = id*(x) and: 

if^ofyix) = riMx)^) = if^ofUx). 

In a Galois connection like /* H one map determines the other. This standard result 
can be useful in proving equalities. For convenience, we make it explicit. 

Lemma 3.3. Suppose we have parallel maps f,g: X — ?> Y in OMLatGal. In order to 
prove f = g it suffices to prove either = (7* or f* = g* ■ 

Proof We shall prove that /* = g^, suffices to obtain also f* = g*- For all x € X and y &Y, 

X < f*{y) y < /*(x) = g^{x) <^ x < g*{y). 
Given y this holds for all x, and so in particular for x = f*{y) and x = g*{y), which yields 

ny)=g*{y)- □ 

Despite this result we sometimes explicitly write out both equations = 5* and /* = 
g* , in particular when there is a special argument involved. 
The following elementary lemma is fundamental. 

Lemma 3.4. Let X be an orthomodular lattice, with element a £ X . 

(1) The (principal) downset \.a = {u £ X \ u < is again an orthomodular lattice, with 
order, conjunctions and disjunctions as in X, hut with its own orthocomplement _La 
given by U"*"" = a A w^, where _L is the orthocomplement from X. 

(2) There is a dagger mono ^ X in OMLatGal, for which we also write a, with 

a*{u) = n-*- and a*{x) = a A x-*-. 

Proof For the first point we check, for u € 4,0, 

n-^-^-L" = a A (a A -u"^)-^ = a A (a"^ V n) = u. 
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by orthomodularity, since u < a. We get a map in OMLatGal because for arbitrary n G 4,a 
and X & X, 

X < a*(u) = u"*" <^=^ u < x'^ <;=^ n < a A = a*(x). 
This map a: J,a — )• X is a dagger mono since: 

a*{a^{u)-^) = a*{u^-^) = a*{u) = a A u"^ = u"^". □ 

We should emphasise that the equation u-^°-^°- = u only holds for n < a, and not for 
arbitrary elements u. 

Later, in Proposition l3.91 we shall see that these maps \,a ^ X are precisely the kernels 
in the category OMLatGal. But we first show that this category has kernels in the first 
place. 

To begin, OMLatGal has a zero object 0, namely the one-element orthomodular lattice 
{*}. We can write its unique element as * = = 1. Let us show that the lattice is indeed a 
final object in OMLatGal. Let X be an arbitrary orthomodular lattice. The only function 
/* : X — > is /*(x) = 1. It has an obvious left adjoint /* : — )• L defined by /*(!) = 1: 

X < r(i) = 1 

1 < 1 = U{x) 

Likewise, the unique morphism — )■ y is given by = 1 and g*{y) = 1. Hence the 

zero morphism z: X — > y is determined by z^{x) = 1 and z*{y) = 1. 

Theorem 3.5. The category OMLatGal is a dagger kernel category. The (dagger) kernel 
of a morphism f : X —?■ Y is k: ^k X , where k = /*(!) S X, as in Lemma \3.4\ 

Proof The composition f o k is the zero map Y. First, for u € 

(/ o k),{u) = Mhiu)^) = Mu^^) = Un) = 1, 
because u < /*(!) in X and so 1 < /*(n) in Y. And for y gY, 

if o kYiy) = k*ir{y)^) = r{y) A r(i) = ny v i) = r(i) = k = i^^. 

because f*:Y^ X°p preserves joins as a left adjoint. 

Let g: Z — )• X, and suppose g o k = 0. We wish to show that there is a unique 
morphism h: Z ^ ],k with g = k o h. We have /* o ± o = 1 and (7* o _L o /* = 1. 
Hence for z € Z we have 1 < f*{g*{z)^), so g*{z)^ < /*(!) = k. Define /i* : Z°p Ik 
by K{z) = g^{z) A k, and define h* : \.k ^ Z°p by h*{u) = g*{u). Then h* H /i^, since for 
u < k and z € Z: 

Z < g*{u) = h*{u) 

u < g^{z) 

u < g*{z) /\k = h^{z) 
whence /i is a well-defined morphism of OMLatGal. It satisfies: 

{koh)^{z) = K{K{z)^^^) 

= k^{{g^{z) A k)^i'') 

= {{g^z) A k)^^'' A k)^ 

= {{g*{z) A k)^ A k A k)-^ 

= {g^{z) Ak)V k^ 
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where in the last step we use orthomodularity since k-^ = /*(1)^ < g*{z) because g^:{z)^ < 
= k which fohows from 1 < Hence /i is a mediating morphism satisfying 

k o h = g. It is the unique such morphism, since A; is a (dagger) mono. □ 
For convenience we exphcitly describe some of the basic structure that results from 
dagger kernels, see [20j, namely cokernels and factorisations, given by dagger kernels and 
zero-epis. We start with cokernels and zero-epis. 

Lemma 3.6. The cokernel of a map f : X in OMLatGal is: 



coker(/) = (y -^-^ with 




Then: 

f is zero-epi <^=^ coker(/) = <^=^ = 0- 

Proof Since: 

coker(/)=ker(/t)t= (4(/t)*(l)t^y)t= (y >i/*(l)). □ 

We recall from |20j that each map / in a dagger kernel category has a zero-epi/kernel 
factorisation f = if o Cf. In combination with the factorisation of it yields a factorisation 

f = if o ruf o [ip)'^ as in: 

/ 

X 

where the map m/ is both zero-epic and zero-monic, and where ruf o (ijt)^ = e/j the 
zero-epic part of /. 

Lemma 3.7. For a map f : X ^ Y in OMLatGal one has: 
(lm(/)=4(/*(l)^)>^y) with 



(Vt) 



X o^_^4/,(l)^ ^s 



(ir(l)^>^ol^|/,(l)^) ^s 

Proof This is just a matter of unravelling definitions. For instance, 

Im(/) = ker(coker(/)) = ker (y ^L^|/,(l)) = y). 







1 = 


A/.(i)^ 






{efYiv) = 








{mf)*{v) = 


f*{v)Ar{l)^ 
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since c*(lj^^^(i)) = c*(/*(l)) = /*(!)-'-. We check that if ° ef = /, as required. 

{ifoefUx) = (i/)*((e/).(x)^/*(i)^) 
= ((e/).(x)^ A/.(l)^)^ 
= (/.(x) A/.(l)^) V/.(l) 
= f*{x), 

by orthomodularity, using that < f*{x), since x < 1. This map e/ is indeed zero-epic 

by the previous lemma, since: 

(e/).(l) =/,(!) A /.(1)^ = 0. 

Next we first observe: 

Mx V r (1)) = Mx) A /*(/*(!)) = Mx) A 1 = Mx), (*) 
since there is a "unit" 1 < /*(/*(!)). We use this twice, in the marked equations, in: 
{mf o {ip)^Ux) = {{rrif), o (-)V(i)^ o {ipr){x) 

= (m/).(r(l)^A((/t).(l)^Ax^)^) 

= /*(r(i)^ A(r(i) vx)) AA(i)^ 
= /*(/*(!) V (r(i)^ A (r(i) V x))) A 

= /.(/*(!) Vx) A /.(l)^ 

Mx)aMi)^ 

The map m/ is zero-epic since: 

irrifUhni)^) = (rn/)*(r(l)^) = /*(r(l)^) A 

= /*(/*(!) vr(l)^) A /.(l)^ 
= /.(1)A/.(1)^ 
= 0. 

Similarly one shows that is zero-monic. □ 
For the record, inverse and direct images arc described explicitly. 

Lemma 3.8. For a map f:X—^Yin OMLatGal the associated inverse and direct images 
are: 

KSub(y) — KSub(X) KSub(X) KSub(y) 



ORTHOMODULAR LATTICES, FOULIS SEMIGROUPS AND DAGGER KERNEL CATEGORIES 11 



Proof For f : X ^ Y and 6 € y, we have, using the formulation for pullback of kernels 
from Section [2] (or [201 Lemma 2.4]) and Lemma 13.71 above. 

f-\lb^Y) 
= ker(coker(J,fe 1") o /) 

= ker((y ^ ic) o /), for c = 6.(1^^) = (l^^)^ = 

= ia^X, fora= (ct o = /*(c,(l;,)^) 

= r(c^^) = r(c) = r(6^) 

= ir{b^)^x. 

For 3 J we also use Lemma 13.71 in: 

3/(|a ^ X) 
= lm{f o {la ^ X)) 

= Ib^Y, where 6 = (/ o a),(l^,)^ = /.(a.(l;J^)^ = /*(a^^)^ 

= ]{Ma)^)^Y. □ 

As in any dagger kernel category, the kernel posets KSub(X) of OMLatGal are ortho- 
modular lattices. They turn out to be isomorphic to the underlying object X € OMLatGaL 



Proposition 3.9. Each dagger mono a: ^a ^ X from Lemma \3.4\ for a G X, is actually 
a dagger kernel in OMLatGal. This yields an isomorphism of orthomodular lattices 

X— *-KSub(X), namely a\ — ^(j,a— ^X). 

It is natural in the sense that for f : X ^ Y in OMLatGal the following squares commute, 
by Lemma \3.8[ 

±of, ro± 
X ^Y ^X 

-I \- \- 
KSub(X) KSub(y) KSub(X) 

3/ / 

Proof We first check that the map a: 4,a — )• X is indeed a kernel, namely of its cokernel 
coker(a): X 4,a*(l), see Lemma 13.61 where a*(l) = a*(l|a) = a*(a) = o^. Thus, 



±± 



a. 



ker(coker(a)) = coker(a)*(l) = coker(a)*(lj^„±) = coker(a)*(a ) = a 

Theorem 13.51 says that the mapping X — )• KSub(X) is surjective. Here we shall show 
that it is an injective homomorphism of orthomodular lattices reflecting the order, so that 
it is an isomorphism in the category OMLat. 

Assume that a < 6 in X. We can define (p: 4,a ^ by (p*{x) = x-^'' = b A x-^ and 
ip*{y) = a A y-*", for X € ia and y G ^b. Then, clearly, y < ip^.{x) iff x < (p*{y), so that (p is 
a morphism in OMLatGal. In order to show a < 6 in KSub(X) we prove b o ip = a. First, 
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for X € ia, 

{bo(p)^{x) = b^{(p^{x)^>') 
= b^{x-^''^») 

= b^{x) because x G \,a ^b 
= X"*- 
= a*(x). 

The map X KSub(X) not only preserves the order, but also reflects it: if we have an 
arbitrary map ip: 4,a — ?> J,6 in OMLatGal with b o ip = a, then: 

a = a^-*- = a*(a)^ = (6o^)^(a)^ 

= b.iMa)^')^ 

= Ma)^' 
= 6AV*(a)^ < b. 
This map X — )• KSub(X) also preserves _L, since 

(|a>^X)^ =ker(at) = {ib>^X) 

where, according to Theorem 13.51 b = (a^)*(l|a) = a*(a) = a^. 

It remains to show that the mapping X — >■ KSub(X) preserves finite conjunctions. It 
is almost immediate that it sends the top element 1 G X to the identity map (top) in 
KSub(X). It also preserves finite conjunctions, since the intersection of the kernels Xa ^ X 
and 4,6 ^ X is given by ]{a A 6) — )• X. Since a A b < a,b there are appropriate maps 
Ka A b) ^ la and ]{a A 6) — >■ Suppose that we have maps k ^ la and k lb, where 
k: if*{l) — )• X is a kernel of / : X — > y. Since, as we have seen, the order is reflected, we 
get /*(!) < a,b, and thus /*(!) < a Ab, yielding the required map ^ 4(a A b). □ 

The adjunction 3j H /^^ that exists in arbitrary dagger kernel categories (see Section [2] 
or [201 Proposition 4.3]) boils down in our example OMLatGal to the adjunction between 
/* ~^ f* in the definition of morphisms in OMLatGal, since: 

3f{ia^ X) <{ib^Y) ^ (|/^(a)^^y) < 

^ Ma)^<b 

^ b^<Ua) 

^ a<r{b^) 

^ (|a^X)<(ir(6^)^X) 

^ {ia^X)<f-\ib^X). 

Moreover, the Sasaki hook D and and-then operators & defined categorically in Propo- 
sition 6.1], see Section [21 amount in OMLatGal to their usual definitions in the theory of 
orthomodular lattices, see e.g. |12[ [27j. This will be illustrated next. We use the "effect" 
e;(4,a X) = a o : X ^ X associated with a kernel in: 

{ia ^ X) D (|6 ^ X) =^ £(|a ^ X)-^{ib ^ X) = (^c ^ X), 
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where, according to the description of inverse image (— ) ^ in the previous lemma, 
c = (a o a^)*ib^) = a*(a*(6^)^«) = (a A (a A b)^)^ = y (a A b) = a D b. 
Similarly for and-then &: 

{la ^X)k [ib ^ X) 3c^,^x)(ia ^ X) = (Ic ^ X), 
where the description of direct image from Lemma 13.81 vields: 

c = (6 o b%{a)^ = 6*(6*(a)^'')^ = (6 a (6 A a^)^)^^ = b A {b^ y a) = a k b. 

These &: and D are, by construction, related via an adjunction (see also [12. .7j). 

Also one can define a weakest precondition modality [/] from dynamic logic in this 
setting: for f:X—^Y and y GY, put: 

[f]{y) = r(y^). 

for "y holds after /". This operation [/](—) preserves conjunctions, as usual. An element 
a G X yields a test operation a? = ^(a) = a o . Then one can recover the Sasaki hook 
a D b via this modality as [a?]6, and hence complement a-*- as [a?]0, see also e.g. [2]. 
There is another isomorphism of interest in this setting. 

Lemma 3.10. Let 2 = {0, 1} be the 2-element Boolean algebra, considered as an orthomod- 
ular lattice 2 € OMLatGaL For each orthomodular lattice X, there is an isomorphism (of 
sets): 

X OMLatGal(2, X) 

which maps a G X to a: 2— t-X given by: 

- . s j 1 tfw = _ f 1 tfx<a^ 

a:t{w) = ^ a [X) = < 

a if w = 1 10 otherwise. 

This isomorphism is natural: for f : X Y one has: 



±of, 

X ^Y 

OMLatGal(2, X) ^ OMLatGal(2, Y) 

Proof The thing to note is that for a map g: 2 X in OMLatGal we have g*{0) = 1 
because g^ : 2°p — )• X is a right adjoint. Hence we can only choose g*{l) G X. Once this 
is chosen, the left adjoint g* : X ^ 2°p is completely determined, namely as 1 < g*{x) iff 
X < g^{l). 

As to naturality, it suffices to show: 

(/° «)*(!) = /*(a*(l)^) 



(± o /,)(a),(l). □ 
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By combining the previous two results we obtain a way to classify (kernel) subobjects, 
as in a topos [30j, but with naturality working in the opposite direction. In [20j a similar 
structure was found in the category Rel of sets and relations, and also in the dagger kernel 
category associated with a Boolean algebra. 

Corollary 3.11. The 2-element lattice 2 G OMLatGal is an "opclassifier" : there is a 
"characteristic " isomorphism: 

KSub(X) OMLatGal(2,X). 

which is natural: char o 3f = f o char. □ 

We conclude our investigation of the category OMLatGal with the following observa- 
tion. 

Proposition 3.12. The category OMLatGal has (finite) dagger hiproducts ©. Explicitly, 
Xi @ X2 is the Cartesian product of (underlying sets of) orthomodular lattices, with copro- 
jection ki: Xi ^ Xi ® X2 defined by = and {Ki)*{x,y) = x^. The dual 

product structure is given by vrj = (ki)^ . 

Proof Let us first verify that ki is a well-defined morphism of OMLatGal, i.e. that 

z < x-^ = {Ki)*{x,y) 

X < z-^ 
{x,y) < = {ki)4z) 

Also, Ki is a dagger mono since: 

{KiriiKiUx)^) = = (ki)*(x,0) = x^. 

Likewise, there is a dagger mono K2 '■ X2 — > Xi © X2. For i ^ j, one finds that (kj)^ o m is 
the zero morphism. 

In order to show that Xi@X2 is indeed a coproduct, suppose that morphisms fi: Xi 
Y are given. We then define the cotuple [/i, /2] : Xi © X2 — > ^ by [/i, f2]*{xi, X2) = 
ifiUxi) A (/2)*(X2) and [/i, /2]*(y) = (/i*(y), /2*(y))- Clearly, [/i, f2]* H [/i, /2]*, and: 

([/l, /2] O Ki)^{x) = [fi, f2]*{{Kl)*{x)^) 
= [/1,/2]*((X^,1)^) 

= (/i)*(x) A (/2)*(0) 
= (/i)*(x)Al 
= ifiUx). 
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SO that [fi, f2] o Ki = fi. Likewise, [/i, /2] o k2 = /2- Moreover, li g: Xi X2 ^ Y also 
satisfies g o = fi, then: 

[h, f2\*{xuX2) = (/l)*(xi) A (/2)*(X2) 

= (7*((x^,l)^) A5*((1,4H 

= 5'*(xi,0) A fi(*(0, X2) 

= (74(xi,0) V (0,X2)) 

= 5'*(a:;i,a;2)- □ 

3.1. Prom dagger kernel categories to orthomodular lattices. The aim in this sub- 
section is to show that for an arbitrary dagger kernel D the kernel subobject functor 
KSub(— ) is a functor D OMLatGal. On a morphism f:X — )• y of D, define 
KSub(/) : KSub(X) ^ KSub(y) by: 

KSub(/).(m) = (3/(m))^ KSub(/)*(n) = r\n^)- 

Then indeed KSub(/)* H KSub(/)„ via 3/ H /-\ 

n < {3f{m))^ = KSub(/)*(m) 



m < f-\n^) = KSub(/)*(n) 

The functor KSub(— ) preserves the relevant structure. This requires the following auxiliary 
result. 

Lemma 3.13. In a dagger kernel category, for any kernel k: K ^ X in KSub(X), there 
is an order isomorphism KSub(-fr) — i-k CI KSub(X). 

Proof The direction KSub(-fC) — >■ ],k of the desired bijection is given by m 1— ?• /c o m. This is 
well-defined since kernels are closed under composition. The other direction ],k — ?> KSub(-ftr) 
is n ip = o n, where n = k o tp. One easily checks that these maps are each other's 
inverse, and preserve the order. □ 

Theorem 3.14. Let Y) be a dagger kernel category. The functor KSub: D — )■ OMLatGal 

is a map of dagger kernel categories. 

Proof Preservation of daggers follows because f~^ and 3f are inter-expressible, see Sec- 
tion [2] and |20^ Proposition 4.3]: 

KSub(/t),(n) = (3^t(n))^ = r^n^) = KSub(/)*(n) = (KSub(/)t)^(n). 

Preservation of the zero object is easy: KSub(O) = {0} = 0. Next, let k: K ^ X he 
the kernel of a morphism f-.X^YinY). We recall from |20| Corollary 2.5 (ii)] that this 
kernel k can be described as inverse image k = /~^(0) = /"^(l-*-) = KSub(/)*(l). Hence 
by Lemmas 13.131 and 13.41 we have the isomorphism on the left in: 

KSub(ir) . KSub(fc) 

I -~ , KSub(/) , ^ 

ko- 1 - KSub(X) ^ KSub(y) 



ik 
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It yields a commuting triangle since for n G KSub(-fr), 

KSub(A;),,(n) = 3k{n)^ = {k o n)^ = k<^{k o n). 

Similarly for m G KSub(X), 

k o KSub(/c)*(m) = ko k'^im^) = k A m-^ = k*{m). □ 

At this stage we conclude that these KSub functors yield a well-behaved translation of 
a dagger kernel category into a collection of orthomodular lattices, indexed by the objects of 
the category. For the special case D = OMLatGal, the functor KSub: D OMLatGal 
is the identity, up to isomorphism, by Proposition 13.91 A translation in the other direction, 
from orthomodular lattices to dagger kernel categories will be postponed until after the 
next section, after we have seen the translation from Foulis semigroups to orthomodular 
lattices. 

Remark 3.15. As pointed out by John Harding, the functor KSub: D — )• OMLatGal 

need not preserve biproducts that exist in D. For instance if we take D to be the category 
of Hilbert spaces over M, then KSub(M) is a two-element set, containing {0} and M itself. 
However, KSub(M M) = KSub(R2) is much bigger than KSub(M) x KSub(M), since every 
line through the origin forms a closed subspace of M^. 

In the remainder of this section we shall briefly consider two special subcategories of 
OMLatGal, namely with Boolean and with complete orthomodular lattices. 

3.2. The Boolean case. Let BoolGal ^ OMLatGal be the full subcategory of Boolean 
algebras with (antitone) Galois connections between them. We recall that a Boolean algebra 
can be described as an orthomodular lattice that is distributive. 

The main (and only) result of this subsection is simple. 

Proposition 3.16. The category BoolGal inherits dagger kernels and biproducts from 
OMLatGal. Moreover, as a dagger kernel category it is Boolean. 

Proof An arbitrary map / : X — > y in BoolGal has a kernel J,/*(l) —t- X as in Theorem l3.5l 
for orthomodular lattices because the downset 4,/*(l) is a Boolean algebra. Similarly, the 
biproducts from Proposition 13.121 also exist in BoolGal because Xi © X2 is a Boolean 
algebra if Xi and X2 are Boolean algebras. 

For each X G BoolGal one has KSub(X) = X so that KSub(X) is a Boolean algebra. 
Hence BoolGal is a Boolean dagger kernel category by [201 Theorem 6.2]. □ 

Boolean algebras thus give rise to (Boolean) dagger kernel categories on two different 
levels: the "large" category BoolGal of all Boolean algebras is a dagger kernel category, but 
also each individual Boolean algebra can be turned into a "small" dagger kernel category, 
see [20I Proposition 3.5]. 

3.3. Complete orthomodular lattices. We shall write OMSupGal ^ OMLatGal for 

the full subcategory of orthomodular lattices that are complete, i.e. that have joins V U (and 
thus also meets /\ U) of all subsets U (and not just the finite ones). Notice that the functor 
KSub: D OMLatGalfromTheorem[3Hisactually a functor KSub: D OMSupGal 
for D = Rel, PInj, Hilb. 
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A morphism f : X Y in OMSupGal is completely determined by either /* : — > 
Y preserving all meets, or hy f* : Y —?■ X°p preserving all joins. This forms the basis for 
the next result. 

Proposition 3.17. The forgetful functor U: OMSupGal — >■ Sets given hy X ^ X on 
objects and / i— t- o _L on morphisms has a left adjoint F given by F(A) = VA, with 
FigUU C A) = ^UgiU) = -{5(a) \ a e U} and F{gY{V Q B) = g-\^V) = {a \ g{a) ^ 
V}, for g: A ^ B in Sets. 

Proof For A G Sets and X € OMSupGal there is a bijective correspondence: 

VA — ^ X in OMSupGal 



A g > X in Sets 

given by /(a) = /*({a})^ and g^{U) = f\a&u dia)^ with g*{x) = {a (£ A \ g{a) < x^}. 
Then: 

X <g^{U) = f\^^^ g{a)^ <^ aeu ■ x < g{a)^ 

<^ '^aeu-gia) < x-^ 

U C {ae A\ g{a) <x-^} = g*{x). 



Further, 



f(a) = g^i{a})^ = {/\^^..g{b)^y = g{a)^^=g{a). 



_ \be{a} : 

7JU) = Aa6C/7(«)^ = Aaeu M{a})^^ = /*(UaeC/{«}) = MU) 

fix) = {a\l{a)<x^] = {a\f,{{a})^<x^} = {a\x<f.{{a})} 

= {a\{a}^f*{x)} = f*{x). □ 

The left adjoint F of this adjunction between OMSupGal and Sets factors via the 
graph functor Q: Sets — )• Rel, as in: 

Rel JS!^ 
Sets,^____^ ^_ OMSupGal 

u 

It is not hard to see that the kernels from Theorem 13.51 and biproducts from Propo- 
sition [3T2] also exist in OMSupGal. For instance, the join of a subset C/ C X © y is given 
as pair of joins: 

\IU = {\l{x\3y.{x,y)eU},\l{y\3,.{x,y)&U}). 
Hence OMSupGal is also a dagger kernel category with dagger biproducts. 



4. FOULIS SEMIGROUPS AND DAGGER KERNEL CATEGORIES 

In this section we shall relate dagger kernel categories and Foulis semigroups. Postpon- 
ing the formal definition, we first illustrate that these Foulis semigroups arise quite naturally 
in the context of kernel dagger categories. 

In every category D the homset Sndo{X) = D(X, X) of endomaps f:X—^Xisa 
monoid (or semigroup with unit), with obvious composition operation o and identity map 
idx as unit element. If D is a dagger category, there is automatically an involution (— )^ on 
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this monoid. If it is moreover a dagger kernel category, every endomap s G 8ndo{X) yields 
a self-adjoint idempotent, namely the effect of its kernel: 

[s] =^ (£(ker(s)) = ker(s) o ker(s)t : X — >X (4.1) 

with the special property that for t G £ndo{X), 

sot = <^ ^reaido{x)-t = [s]or. 

Indeed, if t = [s] o r, then: 

s o t = s o ker(s) o ker(s)^ o r = o ker(s)^ o r = 0. 

Conversely, if s o t = 0, then there is a map / in D with ker(s) o f = t. Hence t satisfies: 

[s] o t = ker(s) o ker(s)^ o ker(s) o / = ker(s) o f = t. 

In the 1960s this structure of an involutive monoid (£hcfo(X), o, id, f) with operation 
[ — ] : Sndo{X) £ndo{X) was introduced by Foulis [131 ttH IS] and has since been studied 
under the name 'Baer *-semigroup', and later as 'Foulis semigroup', see \n\ Chapter 5, 
§§18] for a brief overview. 

Definition 4.1. A Foulis semigroup consists of a monoid (semigroup with unit) (5", •, 1) 
together with two endomaps (— )^ : S S and [ — ] : S —> S satisfying: 

(1) 1^ = 1 and (s • t)^ = • and s^"^ = s, making S an involutive monoid; 

(2) [sj ^is a self-adjoint idempotent, i.e. satisfies [s] • [s] = [s] = [s]^; 

(3) = [ 1 ] is a zero element: • s = = s • 0; 

(4) s • a; = iff 3j^. X = [ s ] • y. 

Or, equivalently (see [271 Chapter 5, §§18, Lemma 1]), 
(4)' [0] = 1 and s- [s] = and t = [[t^ - fit] ■s]-t. 

We form a category Fsg of such Foulis semigroups with monoid homomorphisms that 
commute with f and [ — ] as morphisms. 

The constructions before this definition show that for each object X G D of a (locally 
small) dagger kernel category D, the homset £ndo{X) = D(X, X) of endomaps on X is a 
Foulis semigroup. Functoriality of this construction is problematic: for an arbitrary map 
/ : X — 7- y in D there is a mapping £ndo{X) — t- £ndo{Y), namely si— ^/oso/t: Y ^ X ^ 
X — >• y, but it does not preserve the structure of Foulis semigroups, and thus only gives 
rise to presheaf. 

Proposition 4.2. For a dagger kernel category D, each endo homset Sndo^X), for X G D, 
is a Foulis semigroup. The mapping X i— )• £ndo{X) yields a presheaf D — )• Sets. □ 

The lack of functoriality in this construction is problematic. One possible way to address 
it is via another notion of morphism between Foulis semigroups, like Galois connections 
between orthomodular lattices in the category OMLatGal. We shall not go deeper into 
this issue. Also the possible sheaf-theoretic aspects involved in this situation (see also [I7] ) 
form a topic on its own that is not pursued here. We briefly consider some examples. 

For the dagger kernel category Hilb of Hilbert spaces, the set B{H) of (bounded/conti- 
nuous linear) endomaps on a Hilbert space H forms a Foulis semigroup — but of course 
also a C*-algebra. The associated (Foulis) map [ — ] : B{H) — ^ B{H) maps s: H ^ H to 
[s]: H ^ H given by [s](x) = k{k\x))^ where k is the kernel map {x \ s{x) = 0} M> i?. 
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For the category Rel of sets and relations the endomaps on a set X are the relations 
R(l X X X on X. The associated [R] (1 X x X is | ~^3y. R{x,y)}. 

An interesting situation arises when we apply the previous proposition to the dag- 
ger kernel category OMLatGal of orthomodular lattices (with Galois connections be- 
tween them). One gets that for each orthomodular lattice X the endo-homset £mk>{X) = 
OMLatGal(X, X) forms a Foulis semigroup. This construction is more than 40 years old, 
see [13j or e.g. [4, Chapter II, Section 19] or [27, Chapter 5, §§18], where it is described in 
terms of Galois connections. In the present setting it comes for free, from the structure of 
the category OMLatGal. Hence we present it as a corollary, in particular of Proposition 
and Theorem 13.51 

Corollary 4.3. For each orthomodular lattice X the set of (Galois) endomaps £ndo{X) = 
OMLatGal(X, X) is a Foulis semigroup with composition as monoid, dagger (— )^ as in- 
volution, and self-adjoint idempotent [s]: X — > X, for s: X — )• X, defined as in (^TTjj. 
Equivalently, [s] can be described via the Sasaki hook D or and-then operator &i: 

[s],{x) = [s]*{x) = s*(l) Dx^ = s*(l)^ V (s*(l) A x^) = {x k s*{l))^. 

Proof We recall from (14. ip that the operation [ — ] on endomaps s: X X is defined 
as [s] = ker(s) o ker(s)^ : X ^ X. In OMLatGal one has ker(s) = s*{l) — see Proposi- 
tion [3i9] — so that: 

[■s]*(x) = (ker(s) o ker(s)"'')*(x) 

= (ker(s),(ker(s)*(x)^) 

= s*(l)*(s*(l) A s*(l)*(x)^) 

= (s*(l) A (s*(l) A x^)^)-^ by LemmaEa 

= s*(l)^ V (s*(l) A x^). □ 



4.1. From Foulis semigroups to dagger kernel categories. Each involutive monoid 
(5, •, 1, t) forms a dagger category with one object, and morphisms given by elements of S. 
Requirement (4) in Definition 14.11 says that this category has "semi" kernels, given by [ — ]. 
Hence it is natural to apply the Karoubi envelope to obtain proper kernels. It turns out 
that this indeed yields a dagger kernel category. 

For a Foulis semigroup as in Definition 14.11 we thus write /C^(S') for the dagger Karoubi 
envelope applied to S as one-object dagger category. Thus /C^(5) has self-adjoint idempo- 
tents s G 5" as objects, and morphisms f : s ^ t given by elements f € S with f -s = f = t- f . 

Theorem 4.4. This IC^S) is a dagger kernel category. The mapping S i— )• 1C^{S) yields a 
functor Fsg ^ DKC. 

Proof The zero element = [1] G 5 is obviously a self-adjoint idempotent, and thus an 
object of /Ct(5). It is a zero object because for each s G }C^{S) there is precisely one map 
/ : s — )• 0, namely 0, because / = • / = 0. 

For an arbitrary map /: s ^ t in IC^ (S) we claim that there is a dagger kernel of the 
form: 



This will be checked in a number of small steps. 

•/• •[/]) = (/• ^) •[/] = /•[/] = 0, by (4') in Defintionim 
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• By the previous point there is an element y (z S with s ■ [f] = [f] ■ y. Hence: 

[f]-s-[f] = [f]-[f]-y=[f]-y = s-[f] 
This is equation is very useful. It yields first of all that s ■ [f] is idempotent: 

is-[f])-{s-[f]) = s-{[f]-s-[f]) = s-s-[f] = s.[f]. 
This element is also self-adjoint: 

{s-[f])^ = i[f]-s-[f])^ = [f]^-s^-[f]^ = [f]-s-[f] = s-[f]. 

Hence s • [/] G 5 is a self-adjoint idempotent, and thus an object of /C^(5). 

• s ■ [f]: (s •[/])—> s is also a dagger mono: 

{s-[f])^-{s-[f]) = [/]t.,t.,.[/] 

= [f]-^-[f] 
= s-[f] 

• Finally, if g: r ^ s in K.^(S) satisfies fog = f- g = 0, then there is a y E 5* with 
9 =[f]-y- Then: 

s-[f]-g = s- [f]-[f]-y = s- [f]-y = s- g = g. 

Hence g is the mediating map r ^ (s ■ [f]), since {s ■ [f]) ■ g = g. Uniqueness follows 
because s • [ / ] is a dagger mono. 
As to functoriality, assume h: S ^ T is a morphism of Foulis semigroups. It yields a 
functor H: JC^S) — )• }C^(T) by s i— )• h{s) and / i— )• h{f). This H preserves all the dagger 
kernel structure because it preserves the Foulis semigroup structure. □ 
By combining this result with Proposition 14.21 we have a way of producing new Foulis 
semigroups from old. 

Corollary 4.5. Each self-adjoint idempotent s € S in a Foulis semigroup S yields a Foulis 
semigroup of endo-maps: 

£ndo{s) = K:^S){s, s) = {t e S \ s ■ t = t = t ■ s}, 

def 

with composition ■, unit s, involution f and [t]s = s ■ [t] ■ s. The special case ,3 = 1 yields 
the original semigroup: £ndo{l) = S. 

Proof We only check the formulation following ()4.ip : 

[t]s = ker(t) o ker(t)1" = s • [t] • (s • [t])^ = s • [t ] • [t ] • s = s • [t ] ■ s. □ 

The posets of kernel subobjects in a dagger kernel category are orthomodular lattices. 
This applies in particular to the category 1C^{S) and yields a way to construct orthomodular 
lattices out of Foulis semigroups. We first investigate this lattice structure in more detail, 
via (isomorphic) subsets of S. 

Lemma 4.6. Let S be a Foulis semigroup with self-adjoint idempotent s £ S, considered 
as object s G )C^{S). The subset 

Ks = {s-[t-s]\teS} C 5, 
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is an orthomodular lattice with the following structure. 



Order 



ki < k2 <^=> ki = k2 ■ ki 

Is = s = s ■ [s ■ 0] 

k^ = s-[k] 

kiAk2 = {ki ■ [[k2] ■ ki] 



Top 

Orthocomplement 
Meet 



In fact, Ks = KSub(s). 

Proof It suffices to prove the last isomorphism Kg = KSub(s) and use it to translate 
the orthomodular structure from KSub(s) to Kg. Instead we proceed in a direct manner 
and show that each Kg is an orthomodular lattice in a number of small consecutive steps, 
resembling the steps taken in [27, Chapter 5, §§18]. One observation that is used a number 
of times is: 



for arbitrary x,y S, Indeed, if x ■ y = 0, then by requirement (4) in Definition 14.11 there 
is a z with y = [x] ■ z. But then [x] ■ y = [x] • [x] ■ z = [x] ■ z = y. 

Let s € S now be a fixed self-adjoint idempotent. 
(a) Each k G Kg is a self-adjoint idempotent, a dagger kernel k: k — t- s, and also an 

idempotent k: s — > s in )C^{S). 

Indeed, if k = s ■ [t ■ s], then (t • s) • A; = t • s • [t • s] = 0, so that k = [t ■ s] ■ k hy {*). 



Also, /c: A; — 7- s is the kernel oi t ■ s: s ^ 1, using the description of kernels in IC^{S) 
from the proof of Theorem 14.41 

(b) The set S carries a transitive order t < r iS r ■ t = t. This < is a partial order on Kg. 

Transitivity is obvious: if t < r < q, then r - t = t and q - r = r so that q ■ t = q ■ r ■ t = 
r ■ t = t, showing that t < q. 

Reflexivity k < k holds for k € Kg since we have k ■ k = k as shown in (a). For 
symmetry assume k < i and i < k where k,i Kg. Then i ■ k = k and k ■ i = i. Hence 

k = k^ = {£ . k)^ = k^ ■ £^ = k ■ e = i. 

(c) For an arbitrary t £ S put = s ■ [t^^ ■ s] £ Kg. Hence from (a) we get equations 
t-^ ■ t^ = t-^ = (t"*")^ and s ■ t^ = t-^ = t^ ■ s that are useful in calculations. 

We will show t < r ^ r^ < t-^ and k-^^ = k for k G Kg. 




(*) 



Hence: 



k-k = s-[t-s]-k = s- k = k 

A;t = {[t-s]-k)^ = {[t-s]-S-[t-s])^ 



= [t ■ s]'' ■ s'' ■ [t ■ s]^ = [t ■ s] ■ s ■ [t ■ s] = k 
k . s = k^ ■ s^ = {s ■ k)^ = k^ = k. 



22 



B. JACOBS 



Assume t < r, i.e. t = r ■ t. Then, applying the equation y = [[y'^ ■ ] ■ x] ■ y from 
requirement (4') in Definition 14.11 for y = [r^ ■ s] and x = ■ s yields: 

[rt-s] = [[[rt.s]t.(tt.s)t].tt.s].[^t.s] 

= [[[(t"^-s-[rt-s])t]].tt.5].[^t.s] 

= [[{{r ■ t)^ ■ s ■ [r^ ■ s])^ ■ ■ s] ■ [r^ ■ s] 

= [[(tt.rt.s-[rt.s])t].tt.5].[rt.s] 

= [[(t"^ • 0)t] • tt . s] . [rt . s] since • [x] = 

= [[0] -tt .s] • [rt -s] 



[l-tt. 



s] ■ [r^ ■ s 

t 



s \ ■ [r' ■ s \. 

This gives us what we need to show r"*" <t-^: 
i-L.r-L = t-L.s.[rt.s] 

= t"*- • [r"'' • s] since t-^ G Kg 

= s • [tt . s] . [rt • s] 

= s • [r"f • s ] as we have just seen 

Next we notice that 

t^^ = s- . s] = s • [ [tt . s]t . st . 5] = s . [[tt . . 5]. 

Requirement (4') in Definition 14.11 applied to t, says: 

s ■ t = s ■ [[t^ ■ s'' ] ■ s] ■ t = s ■ [[t^ ■ s] ■ s] ■ t = t-^-^ ■ t = t^-^ ■ s ■ t. 

It says that s ■ t < t-^-^. In particular, this means k < k-^-^ for k € Kg. Since (—)"'" 
reverses the order we get: 

t^^^ < {s ■ t)^ = s ■ [{s ■ t)^ ■ s] = s ■ [t^ ■ ■ s] = s ■ [t^ ■ s] = t^. 

If we finally apply this to /c € Kg, say for A; = s • [t • s] = (i^)"*" we get: 

k^^ = (tY^^ < = k. 

(d) As motivation for the definition of meet, consider for ki,k2 € Kg their meet as kernels: 

r =^ ki ■ k^^{k2) 

= fei • ker(coker(A;2) • fci) see pullback from Section [2] 
= ki-ker{{s-[kl])^ -ki) 
= ki ■ ki ■ [[k2] ■ s ■ ki] 
= ki ■ [[k2] ■ ki]. 

We force this r into Kg via double negation and hence define fci A /c2 = r-*-^. Showing 
that it is the meet of ki, k2 requires a bit of work. 

• We have ki ■ r = ki ■ ki ■ [[k2] • ki] = ki ■ [[k2] ■ ki] = r, so that r < ki and thus also 
kiAk2 = r-L-L < fcf-L = ki. 
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• We first observe that 

[k2] ■ s ■ s ■ r = [k2] ■ s ■ s ■ ki ■ [[k2] ■ ki] = [k2] ■ ki ■ [[k2] ■ h] = 0. 

Hence by applying f we get (r^ • s) • (s • [ A;2 ]) =0. Via (*) we obtain s ■ [k2] = 
[r^ ■ s] ■ s ■ [k2], and thus also 

k2 = s ■ k2 = s ■ s ■ [k2] = s ■ [r^ ■ s] ■ s ■ [k2] = r'^ ■ k2 ■ 

This says /c^ < r^, from which we get ki A k2 = r^-*- < /c^^ = k2. 

• If also i £ Kg satisfies i < ki and i < k2, i-e. ki ■ £ = i = k2 ■ i, then, by Defini- 
tion O (4'), 

[k2]-ki-i = [k2]-k2-i = {[k2] ■ k2)^^ ■ £ 

= {ki[k2n-£ 

= {k2-[k2])^-e 
= 0^ ■£ 
= 0. 

Hence £= [[k2]-ki]-£hy {*) andso £ = ki-i = s-ki-l = s-ki-[[k2]-ki]-£ = s-r-i. 
Thus £ < s-r < r-^^ = ki A k2. 

(e) We get k^ A k = 0, for k £ Kg, as follows. Since k ■ s ■ [k] = k ■ [k] = one has 
k-^ = s ■ [k] = [k] ■ s ■ [k] = [k] ■ k^ hy (*). Hence: 

^ k = {k^ ■ [[k] ■ k^])^^ = {k^ ■ [k^])^^ = 0^^ = 0. 

(f) Finally, orthomodularity holds in Kg. We assume k < £ {i.e. k = £ • k) and /c^ A £ = 0, 
for k,£ £ Kg, and have to show £ < k {i.e. £ = k ■ £, and thus k = £). To start, 
k = k^ = {£-k)^ = k^-£^ = k-£, so thatk-£^ = k ■ s ■[£] = k ■[£] = k ■£■[£]= k-0 = 0. 
Using (*) yields £^ = [k] ■ £^ = [k] ■ s ■ [£], and also £^ = {£^)^ = {[k] ■ s ■ [£])^ = 
[£]t . st . [k]^ = [£] -k^. Hence: 

k^-£ = k^-£^^ = k^-s-[£^] = k^-[£^] 

= k^-[[£]-k^] 

= k^ A£ 
= 0. 

By (*) we get £ = [k-^] ■ £ so that £ = s ■ £ = s ■ [k-^] ■ £ = A;-'-'- ■ £ = k ■ £, as required to 
get £<k. 

Finally we need to show Kg = KSub(s). As we have seen in (a), each k € Kg yields (an 
equivalence class of) a kernel k: k ^ s. Conversely, each kernel ker(/) = s ■ [f] = s ■ [f ■ s] 
of a map /: s — )• t in }C^{S) — see the proof of Theorem 14.41 — is an element of Kg. This 
yields an order isomorphism: if ki < k2 for ki,k2 G Kg, then /ci = ^2 • ki so that we get a 
commuting triangle: 

klKki 
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showing that ki < k2 in KSub(s). Conversely, if there is an /: fci — > k2 with k2 ■ f = ki, 
then k2 ■ ki = k2 ■ k2 - f = k2 - f = ki, showing that ki < k2 in Kg. □ 

4.2. Generators. Recah that a generator in a category is an object / such that for each 
pair of maps f,g:X—^Y,iifox = gox for all x: I ^ X, then f = g. Every singleton 
set is a generator in Sets, and also in Rel. The complex numbers C form a generator in 
the category Hilb of Hilbert spaces of C. And the two-element orthomodular lattice is a 
generator in OMLatGal by Lemma 13.101 

We shall write DKCg ^ DKC for the subcategory of dagger kernel categories with a 
given generator, and with morphisms preserving the generator, up to isomorphism. 

Lemma 4.7. The dagger kernel category ]C^{S) associated with a Foulis semigroup has 
the unit 1 (z S as generator. The functor Fsg DKC from Theorem \4-4\ restricts to 
Fsg DKCg. 

Proof Assume f,g: s ^ t in IC^{S) with f o x = g o x for each map x: 1 — >■ s. Then, in 
particular for x = s we get f = fos = gos = g. Every morphism h: S ^ T oi Foulis 
semigroups satisfies h{l) = 1, so that the induced functor }C^{S) — )• }C^{T) preserves the 
generator. □ 

Lemma 4.8. The mapping D i— >■ KSub(/) yields a functor DCKg OMLat. 

Proof If F : D — > E is a functor in DCKg, then one obtains a mapping KSubD(-^) 
KSubE(/) by: 

Mo^^l) I ^ (fM>^^ FI^^I 



Since all the orthomodular structure in kernel posets KSub(X) is defined in terms of kernels 
and daggers, it is preserved by F. □ 
By composition we obtain the original ("old") way to construct an orthomodular lattice 
out of a Foulis semigroup, see [T5]. 

Corollary 4.9. The composite functor Fsg — ?> DCKg OMLat maps a Foulis semigroup 
S to the orthomodular lattice [S] = {[t] \ t £ S} = Ki = KSub(l) from Lemma over 
the generator 1. □ 

In the reverse direction we have seen in Corollary 14.31 that the set £ndo{X) of (Ga- 
lois) endomaps on an orthomodular lattice X is a Foulis semigroup, but functoriality is 
problematic. However, we can now solve a problem that was left open in ^20j, namely the 
construction of a dagger kernel category out of an orthomodular lattice X. Theorem 14.41 
says that the dagger Karoubi envolope K.^ {£ndo{X)) is a dagger kernel category. Its objects 
are self-adjoint idempotents s: X X, and its morphisms /: {X,s) — )• {X,t) are maps 
f: X ^ X in OMLatGal with to f = f = f o s. 

5. Conclusions 

There is a relatively recent line of research applying categorical methods in quantum 
theory, see for instance [SJ [U [331 [9l [211 [6] . This paper fits into this line of work, with a focus 
on quantum logic (following |20)). and establishes a connection to early work on quantum 
structures. It constructs new (dagger kernel) categories of orthomodular lattices and of 
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self-adjoint idempotents in Foulis semigroups (also known as Baer *-semigroups) . These 
categorical constructions are shown to generalise translations between orthomodular lattics 
and Foulis semigroups from the 1960s. They provide a framework for the systematic study 
of quantum (logical) structures. 

The current (categorical logic) framework may be used to address some related research 
issues. We mention three of them. 

• As shown, the category OMLatGal of orthomodular lattices and Galois connections has 
(dagger) kernels and biproducts 0. An open question is whether it also has tensors (8>, 
to be used for the construction of (logics of) compound systems, see [35]. The existence 
of such tensors is a subtle matter, given the restrictions described in [3T] . 

• A dagger kernel category gives rise to not just one orthomodular lattice (or Foulis semi- 
group), but to a collection, indexed by the objects of the category, see for instance the 
presheaf description in Proposition 14.21 The precise, possibly sheaf-theoretic (see p2|), 
nature of this indexing is not fully understood yet. 

• So-called effect algebras have been introduced as more recent generalisations of orthomod- 
ular lattices, see [TT] for an overview. An open question is how such quantum structures 
relate to the present approach. 

Acknowledgements. Many thanks to Chris Heunen for discussions and joint work |20j . and 
to John Harding for spotting a mistake in an earlier version (see Remark 13. ISp . 
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